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METHOD OF INPUTTING A DESTINATION INTO A NAVIGATION DEVICE, 

AND NAVIGATION DATABASE 

FIELD OF THE INVENTION 

The present invention is directed to a method of inputting a 
navigation destination into a navigation device. 

5 BACKGROUND INFORMATION 

In some navigation devices, a navigation destination may be 
entered by inputting a town name or city name and, if 
appropriately detailed information is available in a 
navigation database, it may then be put in concrete terms in 

10 the form of entry of the street name and house number. In the 
case of a plurality of navigation destinations having the same 
place name, with such devices, supplemental information is 
output which is intended to enable the user to select the 
desired navigation destination from among the set of 

15 navigation destinations having the entered place name. With 
such navigation devices, this information may pertain to 
postal codes or postal code ranges and/or the names of the 
administrative districts in which the navigation destinations 
are located. 

20 

Specifically for users who are unfamiliar with the place, the 
named supplemental information may prove inadequate for 
reliably specifying the navigation destination from among the 
set of navigation destinations offered. 

25 

SUMMARY OF THE INVENTION 

The exemplary embodiment and/or exemplary method of the 
present invention is intended to facilitate resolution of 
ambiguity when entering navigation destinations which is 
30 improved for the user, because it is more easily understood. 
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This is achieved according to the exemplary embodiment and/or 
method of the present invention by providing that for an 
entered place name for which a plurality of navigation 
5 destinations exist, the issued supplemental explanatory 

information includes information about the direction and/or 
distance from the nearest prominent point. Alternatively, in 
certain situations the supplemental information may include 
information about the direction and/or distance from some 
10 other nearby prominent point rather than the nearest one. 

A prominent point in the meaning used above, according to one 
exemplary embodiment of the present invention, is in 
particular the name of a large city near or nearest to the 
15 navigation destination. 

Advantageously, the information about direction and/or 
distance is specified on the basis of position coordinates of 
the navigation destinations and the prominent points. To that 

20 end, position coordinates, in particular central point 
position coordinates, i.e., in particular the position 
coordinates of the centers of the large cities, are stored in 
a navigation database for each stored navigation destination 
and for each of the prominent points that may be output as 

25 part of the supplemental information. 

An exemplary embodiment of the present invention may result in 
a simplification, due to the fact that the navigation 
database, which contains in particular street and place data 

30 for a section of the earth's surface, is subdivided into tiles 
covering geographic regions adjacent to each other, and that 
initially only those tiles in which the navigation 
destinations are located whose name was entered are considered 
when determining the supplemental information. This may 

35 substantially reduce the volume of data to be exchanged 
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between the database and the computer or microprocessor of the 
navigation device for the purpose of determining the 
supplemental information. This may be of particular 
significance especially when the database is held in a data 
bank external to the navigation device, and an exchange of 
data between the navigation device and the data bank is 
handled for example via a fee-based mobile radio interface. 

Another exemplary embodiment results from the fact that in the 
event that no prominent point is available in a tile 
containing a navigation destination whose name was entered, 
the tiles immediately surrounding the tile in question are 
checked for the presence of a prominent point. In this way, 
the volume of data to be transported and/or managed for the 
purpose of determining the supplemental information can 
initially be kept small, but at the same time the possibility 
of searching in the entire data contents available in the 
database is enabled. Furthermore, this procedure allows 
expedient limitation of the volume of data to be managed, 
which also is expanded for the purpose of enlarging the search 
radius . 

A specially adapted navigation database for performing the 
exemplary method described above is distinguished, according 
to the exemplary embodiment and/or method of the present 
invention, by the fact that position coordinates, in 
particular central point position coordinates, are stored for 
each stored navigation destination and for each of the 
prominent points which may be output as part of the 
supplemental information. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 shows a block diagram of a vehicle navigation device 
for performing the exemplary method using an exemplary 
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database, all according to the exemplary embodiment and/or 
method of the present invention. 

Figure 2 shows a map detail as an example of information 
stored in a database for performing the exemplary method 
according to the present invention. 

DETAILED DESCRIPTION 

Figure 1 shows a block diagram of a navigation device 
according to the present invention for performing the 
exemplary method of the present invention, using the concrete 
example of a vehicle navigation device 1. 

Vehicle navigation device 1 includes a user interface (MMI) 
having an input unit 11 and a display unit 12. Input unit 11 
has various control elements, such as an increment detector 
115 connected to a rotary knob, having a centrally positioned 
confirmation or "Enter" button 116. The rotary knob is used to 
move a cursor in a selection list shown on the display unit, 
which is symbolized in the figure by the shading on display 
unit 12, or alternatively for adjusting a preselected 
parameter, such as adjusting the playback volume of an audio 
component which may be integrated into navigation device 1. An 
entry selected in the selection list using the cursor may be 
selected in a known manner by actuating confirmation button 
116. 

Control unit 11 also includes additional control elements, 
such as pushbutton switches 111, 112, 113 and 114, which may 
be used for example to select a parameter to be adjusted, or 
to select a certain one from the set of selection lists, or to 
trigger other control functions, especially frequently needed 
ones . 
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User interface 11, 12 is connected to a microprocessor 13, 
which runs operating software to operate navigation device 1. 

Also connected to microprocessor 13 is a data bank 14, which 
5 may be implemented for example in the form of a data CD-ROM 
inserted into a CD-ROM drive. Alternative embodiments of an 
internal mass storage device may also be used. According to an 
alternative embodiment of the data bank, it may also be 
external to the navigation device and may be kept for example 
10 by an external service provider, with data needed for the 

exemplary method according to the present invention, as well 
as for the actual navigation, being suppliable to 
microprocessor 13 as needed, for example via a mobile radio 
connection between supplier and navigation device 1. 

15 

Data bank 14 contains a database 15 for performing the 
exemplary method according to the present invention. This 
database includes a list 153 of place names of potential 
navigation destinations, which may be the names of all towns, 

20 communities and cities lying within a section of the earth's 
surface that is of interest, i.e., for example the names of 
all towns, communities and cities in Germany or Europe. A 
section of database 15 illustrated in the figure shows the 
place name Munich (1531) as a component of place name list 

25 153. 

For every place name, the coordinates of the town or city 
centers of all towns, communities or cities with this place 
name are stored in a coordinate list 154. In the case 

30 illustrated in the figure, for example, there exist in Germany 
six towns or cities with the name Munich (1531), having the 
position coordinate pairs Xl/Yl (1541), X2/Y2 (1542), X3/Y3 
(1543), X4/Y4 (1544), X5/Y5 (1545) and X6/Y6 (1546). The 
position coordinates may be indicated for example in degrees 

35 of geographic longitude and latitude. 
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In an explanatory list 155 are stored explanations 1551, 1552, 
1553, 1554, 1555 and 1556 for the respective coordinate pairs 
of coordinate list 154, which permit assignment of the 
position coordinates to a particular territory or region in a 
5 way readily understandable to the user. In the case in Figure 
1, these are the names of administrative units, here in 
particular of the rural or urban districts in which the places 
named "Munich" are located. Alternatively or in addition to 
the district names, postal codes or ranges of postal codes may 
10 be stored in explanatory list 155 as explanatory information. 

Navigation device 1 is the basis for the exemplary method 
according to the present invention of navigation destination 
input, as explained below. 

15 

By turning rotary knob 115, the user first selects a letter 
from the alphabet shown on display unit 12, and then inputs it 
as the first letter of the place name of the navigation 
destination by then pressing confirmation button 116. In the 

20 same way, the user keeps inputting additional letters of the 
place name of the navigation destination, until the complete 
place name of the navigation destination has been entered or a 
place name is able to be associated unambiguously with the 
entered character sequence on the basis of a comparison of the 

25 entered character sequence with the place names contained in 
database 15. In the example illustrated in the figure, place 
name 121 "Munich" has been entered in the described manner and 
is depicted in a first field on display unit 12. 

30 After complete input of the place name of the navigation 

destination, microprocessor 13 ascertains all the places or 
potential navigation destinations in database 15 which have 
the entered place name, in this case "Munich." In the example 
illustrated in the figure there are six 

35 towns/communities/cities with the name "Munich" present in the 
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database, namely "Munich" in the district " Amberg-Sulzbach, " 
"Munich" in the district " Elbe-Elster ," the Bavarian state 
capitol "Munich" (Munich) , "Munich" in the rural district 
"Munich," "Munich" in the district "Passau Land" and "Munich" 
5 in the district "Weimarer Land." In addition, microprocessor 
13 reads from the database position coordinate pairs 1541 
through 1546 for the named potential navigation destinations 
having the place name "Munich." 

10 Furthermore, microprocessor 13 reads from database 15 the 

coordinates of prominent points located in the vicinity of the 
potential navigation destinations, which are stored in 
database 14 in a form analogous to the potential navigation 
destinations, namely with place names, position coordinates 

15 and explanatory information. In the case of the exemplary 

embodiment described here, the prominent points may be large 
cities whose approximate geographic location may be assumed to 
be generally known to the general users of navigation device 
1. However, prominent points in the sense of the exemplary 

20 embodiment and/or method of the present invention may also be, 
for example, larger rivers, mountains or mountain ranges, 
national boundaries, special sightseeing attractions, 
stretches of especially important travel routes such as 
autobahns, etc., or for example highways having special names, 

25 such as the "German Wine Route," "Romantic Route," etc. 

The quantity of data to be read by microprocessor 13 may be 
limited advantageously at this point in the exemplary method 
according to the present invention, by restricting the number 

30 of available prominent points for which the data must be read 
from the database into the microprocessor. This may be 
realized, for example, in conjunction with a special 
arrangement of the database. Such a special arrangement of 
database 15, which is portrayed for example in conjunction 

35 with Figure 2, provides for the section of the earth's surface 
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represented in database 15, i.e., for example the map data for 
Germany or Europe, to be subdivided into adjacent tiles 201, 
202, 203, 204, 205, 206, 207, 212, 213, 219, 

225, ».., 231, 2 37, 233, 243, 244, . . . , 247, 

5 248. In this case, microprocessor 13 ascertains those tiles or 
map sections within which the potential navigation 
destinations having the entered place name are located, and 
reads the data only for the prominent points that are located 
within the tiles in question. 

10 

For example, the map of Germany could be subdivided. In 
particular, it could be subdivided into tiles covering 
Germany's federal states. After input of the place name 
"Munich," the data for all the large cities in Germany for 

15 example (as prominent points) would not be read by the 

microprocessor from database 15, but instead only for those 
large cities that lie within tiles which also each contain a 
navigation destination having the place name "Munich." In the 
case of the Bavarian state capitol, for example, only the tile 

20 covering the Free State of Bavaria would be considered 

initially, and consequently only the data for the large cities 
located in the Free State of Bavaria would be read from the 
database by microprocessor 13. Similarly, for other potential 
navigation destinations having the place name "Munich, " only 

25 the tiles in which there are potential navigation destinations 
having the name "Munich" would be considered. 

In practice, it may not necessarily be appropriate to 
subdivide the section of the earth' s surface represented in 

30 the database, in this case Germany, into federal states, 

because of the very different geographic extent of some of the 
federal states (for example the Free State of Bavaria and 
Saarland) , and also the very different number of prominent 
points in each federal state (for example North- 

35 Rhine/Westphalia and Saarland) . More meaningful, and more 
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frequently encountered in practice, is a subdivision of a 
certain section of the earth's surface into tiles 201, . .., 
248 of essentially equal area or extent. 



5 For case where no prominent points, or an inadequate number of 
fewer than two for example, lie within a tile 243 being 
considered, in which there is a potential navigation 
destination having the entered place name M B," the system 
provides for the search radius for ascertaining prominent 

10 points to be extended to the tiles immediately surrounding the 
tile in question. Because of the marginal location of 
navigation destination M B" within tile number 243, there no 
large cities in tile 243 that are suitable as prominent 
points, at least in Germany. For that reason, according to the 

15 exemplary embodiment and/or method of the present invention 
the scope of the search for suitable prominent points is 
extended to the tiles immediately adjacent to the examined 
tile 243. Due to the marginal position of examined tile 243 
relative to the geographic region covered by the database in 

20 the example in Figure 2, these are only the adjacent tiles 
237, 238 and 244. Prominent points in the meaning of the 
exemplary embodiment and/or method of the present invention, 
i.e., in this case large cities for example, are found only in 
the additionally examined tiles 238, namely the city named 

25 x> 0," and 244, here namely the cities named "F,", "L" and "W." 
In the event that foreign cities should or may also be 
considered as prominent points, the French city X> M" in the 
same tile 243 in which the potential navigation destination 
with the place name "B" is located will be considered, as well 

30 as the Swiss city "B2" in tile number 244. 

Based on the position coordinates read from the database for 
the potential navigation destinations with the entered place 
name, and also the position coordinates read for the large 
35 cities located near them, the microprocessor determines the 
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distances, which may be straight line distances, from the 
potential navigation destinations to the prominent points 
located near them, i.e., in this case large cities. 

On the basis of the calculated distances between potential 
navigation destinations and the prominent points determined 
for each of them, the most significant prominent points may be 
selected in each case, i.e., in most cases the ones closest to 
the potential navigation destinations, as supplemental 
information for the potential navigation destinations. 

In addition, the microprocessor also determines directional 
information based on the position coordinates of potential 
navigation destinations and prominent points, which specifies 
the direction in which each potential navigation destination 
lies relative to the particular selected prominent point. 

If a preliminary selection of the prominent points has not yet 
been made based on the distance determined, a most suitable 
prominent point may now be selected for each of the potential 
navigation destinations on the basis of the straight line 
distances and direction information determined, allowing for 
additional criteria if appropriate. 

The calculated information is output as supplemental 
information for the entered place name. If a plurality of 
potential navigation destinations with the entered place name 
exist, relative positional information corresponding to each 
of the potential navigation destinations is calculated and 
output . 

According to a first embodiment, from the set of prominent 
points (large cities) identified for each of the potential 
navigation destinations, those ones are selected in each case 
which have the shortest straight line distance from the 
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particular potential navigation destination, i.e., the 
town /community /city having the entered name, "Munich" 
according to Figure 1. Six different places which are possible 
navigation destinations were identified in the database for 
5 the place name "Munich." For each of the potential navigation 
destinations, microprocessor 13 determines its position 
relative to a prominent point, especially to a nearest one, 
and outputs it on display unit 12 in the form of a combined 
specification of distance and direction of the particular 
10 potential navigation destination from the particular 

identified corresponding prominent point as a supplemental 
note on the particular potential navigation destination. 

Thus, in the case of the entered place name "Munich," in a 
15 second area 122 of display unit 12, the positions of the 

navigation destinations with the place name "Munich" available 
in the database relative to the nearest large cities are 
output, i.e., "38 km northeast of Nuremberg" (1221) for 
"Munich" in the district " Amberg-Sulzbach, " "68 km northwest 
20 of Dresden" (1222) for "Munich" in the district " Elbe-Elster , " 
no explanatory information (1223) for the Bavarian state 
capital "Munich", "14 km south of Munich" (1224) for "Munich" 
in the district "Munich Land," "14 km north of Passau" (1225) 
for "Munich" in the district "Passau Land" and "13 km 
25 southwest of Weimar" (1226) for "Munich" in the district 
"Weimar Land." 

In the event that large cities may be considered as prominent 
points, provision may be made for the size of the large cities 

30 which are possible prominent points to be chosen depending on 
the density of large cities in the vicinity of the potential 
navigation destination. For example, when place names with 
associated destinations in the Saarland are entered, the city 
"Saarlouis" may function as a prominent point, even though it 

35 may be smaller for example than the city "Mulheim" in the Ruhr 
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region, although the latter is not considered a prominent 
point in favor of the nearest larger city "Essen," due to the 
high density of large cities in the Ruhr region. 

5 Furthermore, cities or prominent points whose names refer to a 
region, such as " Saar briicken, " for example, may be used as 
supplemental information over other cities which are located 
in their vicinity and closer to the potential navigation 
destination. 

10 

Additional examples, in which prominent points which may be 
less significant or located at a greater distance from the 
potential navigation destination are output as supplemental 
information, may be used that lie within the scope of the 
15 exemplary embodiment and/or method of the present invention. 

Instead of indicating the position of the potential navigation 
destinations with the entered place name relative to the 
nearest large city, positions relative to other prominent 
20 points, such as large rivers, national boundaries, special 
sightseeing attractions, highway names (e.g., on the A8, 
etc.), or for example roads with special names (such as "on 
the Wine Route," "on the Romantic Route," etc.) may be output. 

25 It may also be provided that not necessarily the position 

relative to the nearest large city is output, but the position 
relative to one large city among a number of nearby large 
cities, that stands out in particular emphasized, for example, 
due to its position relative to the navigation destination. 

30 

Finally, additional explanatory information contained in 
database 15 is displayed in a third field 123, in the example 
in Figure 1 the names of districts 1231, 1232, 1233, 1234, 
1235 and 1236, to which the potential navigation destinations 
35 with the name "Munich" belong. 
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From the navigation destinations with the entered place name 
represented on display unit 12 of navigation device 1 as 
described, the desired navigation destination may be indicated 
by highlighting one of the entries using cursor controller 
115, and may be entered by pressing confirmation button 116. 
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